They initially focused on the Seattle target market, since they had a limited budget and this area's demographics suited their consumer model. They relied on strong packaging and symbolism, initially using a strengman motif, to identify their brand.

It worked. Altoids captured a significant share of the breath mint market, especially among style-conscious consumers.

For further details, check out:

http://www.altoids.com/index.htm